package q1441_buildArray;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    /*
    用栈操作构建数组
    实际上只需要遍历一次，因为保证递增，如果出现在target中
    则是Push 并移动idx，否则就是不断的Push Pop
     */
    public List<String> buildArray(int[] target, int n) {
        int idx = 0;
        List<String> res = new ArrayList<>();
        for (int i = 1; i <= n; ++i) {
            if (target[idx] == i) {
                res.add("Push");
                idx++;
            } else {
                res.add("Push");
                res.add("Pop");
            }

            if (idx == target.length) break;
        }
        return res;
    }
}
